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Abstract 



We prove that for any operator T on £°°(i7 1 (T)), the identity factores through T or 
Id-T. 

We re-prove analogous results of H.M. Wark for the spaces £°°(H P (T)), 1 < p < oo. In 
the present paper direct combinatorics of colored dyadic intervals replaces the dependence 
' on Szemeredi's theorem in [8]. 

MSC 2000: 46B25, 46E40 

Key words: Primary Spaces, Factorization of Operators, Haar System. 

Contents 

-xt- : 

^ | 1 Introduction 

p ; 

, J . 2 Notation and Preliminaries 

3 Factorization through Operators on £°°(/f 1 (T)). 



4 Factorization through Operators on £°°(L P ), 1 < p < oo. 



*Partly supported by FWF -project P 20166-N18 



1 



1 Introduction 



Consider £°°(H P (T)), consisting of bounded H P (T) — valued sequences, and let T be a continuous 
linear operator acting on that space. The identity on £°°(H P (T)), factores then through T or 
Id — T. This assertion holds true for the range 1 < p < oo and also when H P (T) is replaced 
by the dual space if 1 (T)*. See J. Bourgain [2], H.M. Wark [8] and [6J, [5] . As a consequence for 
each 1 < p < oo the space £°°(H P (T)), is primary. When p = oo this class of spaces arises when 
the Pelczynski decomposition method is applied to H°° or its complemented subspaces. 

The conceptual framework for proving these results was introduced by J . Bourgain [2J. It 
consists of two basic steps and aims at replacing the factorization problem on £°°(H P (T)) by 
its localized, finite dimensional counterpart. The first step is to show that general operators on 
£°°(H P ), can be replaced by diagonal operators on 

' oo 

The second (and often harder) part of the argument is to verify the following property for 
operators acting on finite dimensional spaces. To each n G N and 1 < p < oo, there exists 
iV = N(n, p) so that for any linar operator on H P N {T), the identity on H P (T) can be well-factored 
through T or through Id — T. That is, 

hp M UP 

n n 

E[ TP (l.i) 

TIP Ji^ TTP 

where H = T or H = Id - T and \\E\\ ■ \\P\\ < 16. 

The methods yielding ( 11 .11) fall roughly into two classes. The first one works is by restriction: 
One selects a large subset of a basis in H^(T) on which the operator acts as a multiplier. The 
second method uses averaging or blocking : One attempts to find block bases forming a set of 
approximate eigenvectors. The three cases p = oo, 1 < p < oo, and were treated by 

separate techniques as summarized below: 

1. The case p = oo. By harmonic analysis J. Bourgain [2] proves that there exists A G C and 
an arithmetic progression A of length n in {1, . . . , iV} so that the restriction of T to the 
exponentials e, (t) = e 1 - 7 * satisfies 

T(e.j) = \ej + small L°° error, j G A. 

2. The case 1 < p < oo. As an application of Szemeredi's theorem 0, H.M. Wark [8] obtains 
A G C and an arithmetic progression A of length n in {1, . . . , A^} so that the restriction 
of T to the exponentials e 3 -(i) = e u< satisfies similarly T(ej) ~ \ej with j G A. Here the 
error is small in L p . 

The LP boundedness of the Hilbert transform [12] allows us to replace in ( II. ip the spaces 
of analytic polynomials H P (T) respectively H P (T) finite dimensional Minkowski spaces 
£ p m of the corresponding dimensions. Now apply J. Bourgain's and L. Tzafriri's results on 
restricted invertibility. To any linear operator T : £ p m — ► £ p m there exist [3] random subsets 
a of {l,...,m} of cardinality m/C so that the restriction of T to the corresponding 
£ p n — unit vectors {xj,j G a} satisfies 

T(xj) = XjXj + small £ p m error, j G a. 
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3. The case of H^(T)* . By Bochkarev's theorem pfl Section 4], the spaces H^(T)* admit 
an unconditional basis that is equivalent to the Haar basis in dyadic BMO n . Exploiting 
this connection [5], yields a block basis {bj : I E V n } in Hj^(T)*, well-equivalent to the 
Bochkarev basis in H^(T)* on which the given operator T : Hj^{T)* — » H^iT)* acts as 

T(bj) = Xjbj + small BMO error, J E V n . 

In this note we adapt the blocking of the Haar basis to the spaces £°°(H P (T)), 1 < p < oo. First 
we settle the case of £°°(if 1 (T)), left open in [Hj. After the reduction to diagonal operators, this 
is obtained with Bochkarev's theorem [TJ, Section 4], and reduction to [SI Theorem 2]. Second, 
we re-prove results of H. M. Wark [5|. We find our block bases directly, working with the Haar 
system; thus we provide an alternative to the method based on Szemeredi's theorem, and also 
to the restricted invertibility methods. 

2 Notation and Preliminaries 

The Haar System. We let T> denote the collection of (half-open) dyadic intervals contained 
in the unit interval 

[(k - l)2 _n , k2~ n [, l<k<2 n , nGff. 

For n E N write V n = {I E V : |/| > 2~ n }. Denote by {hj : I E V} the L°°- normalized Haar 
system, where hi is supported on I and 

I 1 on the left half of J; 

hi = < 

1—1 on the right half of /. 

The Haar system is a Schauder basis in L p , (1 < p < oo) and an unconditional Schauder basis 
when 1 < p < oo. For f E LP define its dyadic square function as 

s(/) = (£(/,^> 2 i/) 1/2 - 

lev ' ' 

Then, c p \\f\\ LP < \\S(f)\\ LP < C p \\f\\ LP , where C p ~ p 2 /(p - 1) and c p = C" 1 ; see e.g., P 
Chapter 1]. 

To 1 < p < oo and nGNwe denote by L v n the linear span of {hi : I E T> n }, equipped with 
the norm in L p . 

H p spaces. Dyadic H 1 is defined by the relation / E H 1 if S(f) E L 1 and its norm is 

WfWm = \\S(f)\\»- 

Let nGN. We denote by H^() the subspace of H 1 that is spanned by {hi : |/| > 2~"} endowed 
with the norm in H 1 . 

Let T = {e t0 : 9 E [— 7r,7r]}. For 1 < p < oo let H P (T) denote the norm closure in L P (T) 
of span {e me : n E N}. The space H°°(T) is the weak—* closure in L°°(T) of span {e md : n E 
N}. As a consequence of the L p boundedness of the Hilbert transform [12] the spaces H P (T) 
and L P (T) are isomorphic. By B. Maurey's theorem [4] the spaces if 1 (T) and dyadic H 1 are 
isomorphic. 

For 1 < p < oo we denote by H P (T) the subspace of H P (T) that is spanned by the polyno- 
mials {e te , . . . , e*( 2n+1_1 ) 61 }. The norm on H P (T) is the one induced by H P (T). 
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The Theorem of Bochkarev. The trigonometric system does not form a Schauder basis 
in H^(T) with basis constant independent of n, see [12]. Nevertheless the theorem of S.V. 
Bochkarev [I] asserts that the spaces H^(T) admit an unconditional basis well equivalent to 
the Haar basis in H*Q- That is, there exists a system {si G H^(T) : \I\ > 2 _n } of functions so 
that the linear extension of the operator 

J-.H^^H^sj^hj 

is bijective and defines an isomorphism with norm (and norm of the inverse) bounded indepen- 
dent of n. Thus 

|| J : H^T) -> HiQ\\ ■ p' 1 : H*Q - /^(T)|| < C. 

Diagonal operators. Let Z p = (Y^Li H%(T)) . We say that D : Z p — > Z p is a diagonal 
operator if there exists a sequence of opertors T n : i?^(T) — > i?£(T) so that 



Dyadic Trees. Let m G N. We say that {£7 : I G I'm} is a dyadic tree of sets if, the following 
conditions hold for every / G P m -i- If ii is the left half of I and I2 = then 

#/a U £? /a C Ei and £ 7l n £/ 2 = 0. (2.1) 



Lower £ 2 estimates. P, Chapter 5] Let jji G H 1 , a« G K. and suppose that the sequence 
is disjointly supported over the Haar system. Then 

1 /2 

The Carleson Constant. Let m G N and £ = {Ei : 7 G T> m } a dyadic tree. The Carleson 
constant of £ is defined as 

l£i = SU P r^rr £ 1^1- 

Projections and Large Carleson Constants. See JBJ Chapter 1, 3]. Fix iV >> m, and 

let £7 C V N , for / G £> m be pairwise disjoint collections consisting of pairwise disjoint dyadic 
intervals, so that 

= (J J and b I = hj 

Je£i J€£i 

satisfy the following conditions: 

1. The collection {Ei : / G V m } is a dyadic tree satisfying 

^ < \Ei\/\E m \ < |/|- (2-3) 

2. For each I G P m _i, 

£/i C {t : 6/(t) = +1} and E h C {t : 6,(t) = -1}, (2.4) 
where 7i is the left half of I and I2 = I \ h- 
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Then [6j Chapter 1] the orthogonal projection 



^ Of 2 Of h ' 

is a bounded operator on L p and on H 1 with norm < C p , respectively < C. 

Let next C C {£7 : 7 G P m }. and 

Yp = (span {6/ : I G £}, \\ \\ p ) . 

By the condensation lemma in combination with the Gamlen-Gaudet theorem the following 
implication holds true, see [6j Chapter 3]. If n G N is such that [£] > n2 n , then there exist 
linear operators E : L v n — > Y p and R : Y p — > LP n so that 

Id r * = -R Idy / with \\R\\ p ■ \\E\\ P < C p . (2.6) 



3 Factorization through Operators on £°°(H (T)). 

In this section we prove that for any operator T on £°°(H the identity factores through T 
or Id — T. 

Theorem 3.1 Let T be a bounded operator on £ oc (if 1 (T)) ||T|| < 1. Then there exist an 
embedding E and a projection P so that 

El IP , (3.1) 

^oo(f/-i(T)) _^ ^ 00 (i7 1 (T)) 

where H = T or H = Id — T and \\E\\ ■ \\P\\ < C. 

Infer from Maurey's theorem p[] that H l {T) can be replaced by dyadic H 1 , and from Woj- 
taszczyk's theorem PEUD] that ^(H 1 ^)) is isomorphic to (E#n())oo- 
First we give the reduction of Theorem 13.11 to diagonal operators on 

* = 5>n())oc 



Theorem 3.2 Let T be a bounded operator on £°°(fz" 1 (T)) with ||T|| < 1. Then there exist an 
embedding E : £ oc (f/' 1 (T)) — > X, a projection P : X —* £°°(Jf 1 (T)) and a diagonal operator 
D : X X satisfying \\D\\ < C and 

D = PTE and (!) ld x - D = P ( Id^ (H i (T)) - T) E, 

where \\E\\ ■ \\P\\ < C. 

It is well known that the diagonal operator D together with its embedding E and projection P 
can be constructed in straightforward manner from the assertions of the following proposition. 
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Proposition 3.3 To e > and n G N there exists N = N(e,n) with the following property: 
To each n— dimensional subspace E C H\j there exist pairwise disjount collections of dyadic 
intervals {Bj : J G V n } so that 

1. The sets Bj = [j IeBj I form a dyadic tree satisfying \ J\/2 < \Bj\/\B[o 7 i[ < \ J\. 

2. The orthogonal projection 

w)= E</.tift>iift. fc=E** 

Jev m 11 J " 2 11 J " 2 ieBj 



satisfies \\Q\\ < 4. 
3. For each x G E, 



\\Q(x)\\ H i <e\\x\\ H i. 



Proof. Let r\ > and {xi, . . . ,xm} be an rj— net in {x G £/ : ||x||ii-i = 1}. This can be done 
with M < exp(2n/r/). 

Fix r = r(e,n) > and put £, = {J 6 TV : |(^, hj)\ > r}. Apply (12.21) to obtain an upper 
estimate for the cardinality of £j. 



T Xa 



> ii E 

> c|Al 1/2 , 



for some c > 0. Hence the union £ = Ui=i i s °f cardinality < Cn/r 2 . Put £/o = £V \ £. Its 
Carleson constant is bounded from below as 

[Go] >N-\n(cnr- 2 ). 

In the next steps we select a subcollection Q M C £ with the following two properties 

1. [£m] > [0,] (r 2M c) 

2. For i < M, 

J J&Qm ' ' 

The construction of Gm is done inductively over M steps. In the first step we fix x\ and let 
{Jk '■ 1 < k < A } with A < 2 JV_1 be an enumeration of the intervals in (? - Define inductively 
a stopping time sequence n , . . . , n L < N as follows. Put n G = and 

/n , 
(5Z< x <'Ttt) 2 U) 1/2 <T|Nlk>- 

k=no 

Assume that uq, ni, . . . , ng have been determined and that ri£ < oo. Then define 

/n i 
( (x*, -^> 2 ljJ 1/2 <r||xi|| ff i}. 
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Finally define 

L = sup{£ : ri£ < oo}. 

We use again (12.21) . Split x\ along the Haar basis as X\£ = Yjk=n e +i( Xl ^ JJ^i^Jk- Note that x\£ 
are disjointly supported over the Haar system so that the lower £ 2 estimate (12.21) gives 

L 

\\xi\\m > || 7,2^,1 1 1 gi 
l=\ 

> t\\xi\\ h iL 1/2 . 

Hence L < Cr~ 2 . Define next the partition of Q as Q = \jf =1 Go,£, where Q 0t £ = Ufc^n +i{^fe}- 
Consequently there exists £ < L so that [{?oa1 — l&ol/L- Put Q\ = Go,£ - Summing up the 
first step, we obtained Q\ C Q so that 

[Qi] > cr'lGol 

and 



This completes the first step. In the second step we repeat the argument of the first step with 
X\ replaced by xi and Qq replaced by Q\. This implies the existence of Q2 Q Q\ so that 

and 

/(^(^,^) 2 lj) 1/2 <Cr||x t ||^ for IG{1,2}. 
Iterating M— times we obtain a decreasing chain of collections Qm Q ■ ■ ■ Q Go, so that 

[Qli] > CT 2M '{Sol 



and 



J( J2 ]f^ lj)1/2 - Cr ^ m for l < i < M - 



J&Qm 



We specify now r, 77 so that (r + 77) < e2 n (logn) l . Consequently there exists N = N(e, n) so 
that 

[Qm] > cr 2M -N>A n . 

Next we apply the condensation lemma and the Gamlen-Gaudet selection process [6l Chapter 
3] to Q M - 

This implies that there exist {Bj C Q M : J G D„} so that £>j = \J IeBj I and fej = J2ieBj 
satisfy the following conditions: 

1. {Bj : J G X> n } is a dyadic tree and 

\J\/2<\Bj\/\B m \ < \J\. 

2. B Jl C {t : = +1} and 5j 2 C {t : = -1}, where J x is the left half of J and 
J 2 = J\Ji- 
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Next we claim that moreover 

\{x,bj)\<(r + r])\\x\\ H i xeE 

To see this fix x G E with = 1 Choose Xi G {x%, . . . ,x m } so that \\x — XiWn 1 < an d 

estimate using the defining properties of Gm- 

I (z, h) I = I (x - x^ bj)\ + \ (x^ bj) | 
< iv + r). 

It remains to verify that ||<5(o;)||#i < e for x G E. Using the above coefficient estimate and 
triangle inequality we get, 



IIQ^I^ <(r + 77)11 £>/IIMl2lk 



j£T> n 

< (r + r])2 n \n(n). 

■ 

We have now reduced the problem of factoring the identity on £°°(H l (T)) to its finite 
dimensional counterpart. The next step in the proof is factorization of the identity on Hjj(T). 
The following theorem settles a point left open in [S|. 

Theorem 3.4 For any n G BJ there exists N = N(n) such that for any linear operator T : 
ifjy-(T) — ► /Zjy(T) the identity on H^(T) factores through H = T or H = Id^i^) — T, as 

H^T) Hl{T) 
El IP 

h i n{T ) JU ffi(D 

where E : H^(T) — > i?^(T) and P : H^(T) — > H^(T) are bounded linear operators saitsfying 

\\E\\ ■ \\P\\ < C. 

Proof. Apply the theorem of S.V. Bochkarev (TJ Section 4], and dualize [HI Theorem 2]. 



4 Factorization through Operators on 1 < p < oo. 

In this section we re-prove the theorem of H.M. Wark [S] that for any bounded operator T on 
£°°{L P ) the identity factores through T or Id — T. 

Theorem 4.1 Let T be a bounded operator on £°°(L P (T)) with ||T|| < 1. Then there exist an 
embedding E and a projection P so that 

£°°(L P (T)) £°°(L P (T)) 

El ^P (4.1) 

£°°(L P (T)) £°°(L p (T)) 
where H = T or H = Id — T and ||P|| ■ ||P|| < C p . 
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It is well known that Theorem 14.11 follows from the next theorem. 

Theorem 4.2 For any 1 < p < oo and any n G N there exists N = N(n,p) so that for any 
linear operator T : L P N —> L P N the identity on L v n factores through H = T or H = Id^ — T, as 



n n 

El \P 

TP H , TP 

N > 

where E : LP n — > L P N and P : L P N — ► are bounded linear operators satisfying \\E\\ ■ \\P\\ < C p . 

We obtain the finite dimensional factorization of Theorem 14.21 by exhibiting a block-basis of 
the Haar system on which T acts as a multiplier. We use combinatorics of colored dyadic 
intervals as in |6]. (For an alternative derivation see the appendix.) The desired block bases 
are constructed below. 

Theorem 4.3 For every 1 < p < oo, andm G N there exists N = N(m,p) so that the following 
holds true: To every linear operator H : L P N L P N bounded by \\H\\ < 1 there exist pairewise 
disjoint collections 

£i C^, IE V rn , 
consisting of pairwise disjoint intervals so that 

Ei = |J J and 6/ = hj, (4.2) 

JESi J&£i 

satisfy the following conditions: 

1. The collection {Ei : I G T> m } is a dyadic tree satisfying 

Y < \Ei\ < (4.3) 

2. For each I G T> m _i, 

E h C {t : bi{t) = +1} and E h C {t : 6/(t) = -1}, (4.4) 
where I\ is the left half of I and I2 = I \ I\. 

3. For each I G V m , 

E l(^&/)l<|/| 4 - (4-5) 

The following Lemma T4.4I is the main component in the proof of Theorem 14.31 Fix 1 < p < 00, 
IeV and k G N. Let x G L p , y G L q and 1/p + l/q = 1 so that 

\\x\\ p < \I\ 1/p and ||y||, < \I\ 1/q . (4.6) 

Define i3 to be the collection of dyadic intervals for which the Haar coefficients of x resectively 
y are above the critical threshold \J\/k, thus 

B = {JeQ(I):\(x,hj)\ + \(y,hj)\>\J\/k}. 
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Lemma 4.4 Let leN and put 

A p = (k 2 £ 2 )(C p + C q ) + l. 
There exists 1 < j < A p so that the collection Bj = {J E B : \ J\ = 2~- ? |/|} satisfies 

Proof. Assume that the lemma is false. That is, for each j G A p we have 

For J G £>j there holds \(x, hj) \ + |(y, hj) \ > \J\/k. Hence by summing the lower estimate (J4TTJ) 
we obtain 



jrY,\(x,hj)\ + \(y,hj)\>Aj-^. (4. 



kl 
j=i JeBj 

On the other hand it follows from the unconditionality of the Haar system in LP , 1 < p < oo 
that for any choice of aj G [—1, +1] 

II £ £ a ^H^ p ^ ^V^l^ ( 4 -9) 

3=1 J&B 3 

Invoking the assumptions that ||x|| p < |/| 1//p and \\y\\ q < l/] 1 ^ 9 , the unconditionality of the Haar 
system ( 14.91) yields the following upper estimate for the Haar coefficients competing with (14.81) . 

J2 £ + Kf'^l ^ c q ^/T p \i\ l iv +1 i« + c p ^A p \i\ l i' i+1 i p 

< (c q + c p )^/T p \i\. 

Comparison of (14.81) with (14.101) gives an upper estimate for A p as follows, 

Ap~Tg — (Cg + Cp)\/Ap\I\- 

By cancellation and arithmetic we get A p < £ 2 k 2 (C q + C p ) 2 , contradicting the initial choice of 
A p . 



Proof of Theorem 14.31 Put b\ = hmq, and Si = {[0, 1[}. At stage i we are given pairwise 
disjoint collections of dyadic intervals in V N , Si, . . . , St and functions so that 



i-1 

^1(^,^)1 + 1(^,^)1 < 11611^4-*. (4.11) 
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Fix Si and J G Q(£). Put 



and define the collections of good intervals as follows 

g = {JeQ{£i):g(J)<\J\A- 1 - 1 }. 

By Lemma 14.41 there exists 

^ < 2 (c P +c q f^+i) ) (4 _ 12 ) 
so that the collection of dyadic intervals 

C= |J{JG6?: JC/,|J| = 2-"|/|}, 

satisfies the lower estimate 

^|J|>(l-8-^|J|. (4.13) 

JgC Jg£; 

Next we define the collection of dyadic intervals £ i+ i and the associated function 6 i+1 using to 
the well known Gamlen Gaudet construction. In case i is even we put 

£ i+l = {/GC:/C{t: b m = -1}} , b l+1 = J2 h J- 



Jef, 



i+1 



Similarly if z is odd, we put 

^^{jeCiJc^^p+i}}. 

Since CCC^ our construction so far, implies that satisfies the almost orthogonality 
relation 

i 

^T|(/^A +1 )| + \{H*b h b i+ x)\ < IIMI^" 1 - (4.14) 
j=i 

In view of ( 14.111) and (14.141) we may now repeat the induction step. Taking into account the 
(cummulative effect of) the lower estimate (14.131) and (14.121) it is easy to see that we may choose 
iV = N(e, n) large enough so that we may continue iterating until we reach step 2 m+1 — 1. The 
system {6 ls . . . , 6 2 m+i_ 1 } satisfies then the full set of almost orthogonalty relations 

£ \(Hb jt bi)\ < i<2 m+l -l. 

It remains to relabel the collections {Si} and functions {bi} appropriately. Since fi < m and 
1 < k < 2 M define uniquely 



j = 2^ + k - 1 and J 



k-l k 



2^ 2^ 



we obtain a canonical bijection between T> m and {1, . . . , 2 m+1 — 1}. We relabel accordingly using 
this correspondence, 

Sj = £j, bj = bj. 
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As a result of the Gamlen Gaudet construction the sets 

Ej= |J J, Je T> m , 

form a dyadic tree, and the conditions (14.131) translate into a measure estimate 

\J\/2 < \Ej\ < \J\, JEV m . 
By ( 12.31) — (12.51) . the orthogonal projection 

f^ m \\bjh \\bjh ^ 
is bounded operator on L p with norm ||Q|| P < C p . 



Proof of Theorem 14.21 Fix neN and put m = C p n2 n . Determine N = N(m,p) so that the 
conclusion of Theorem 14.31 holds true. Accordingly we may select pairewise disjoint collections 
{£j C V N : / G V m } consisting of pairwise disjoint intervals so that conditions (14 . 2 1) - (14. 5 p hold 
true. 

Next define the collections 

C={E I :\(Tbi,bi)\>\\bi\\l/2} 

and TZ — C\ {Ej : J 6 V m }. Clearly, then C U 1Z = {Ej : J G T> m }, and hence, one of these 
collections satisfies a lower estimate for its Carleson Constant, 

[£] > m/2 or [K] > m/2. 

We continue under the assumption that the first alternative holds and remark that otherwise 
we would replace T by Id — T and continue with the argument given below. Define, then, the 
space 

Y p = (span {bi : I G £}, || || p ) . 
Since [£] > n2 n /2, (I2.3p - (I2.6I) imply that there exist linear operators 

/ :L»-> Y p and R : Y p -»• L p n 

so that ld L p = R ldy p I and ||-R|| P • < C p . On LP n define the operator 

P(f)= E (fMbj(Tbj,bj}~\ 
Jev m 

By choice of £ we get with (Q-tfJJl that 

||P(/)|| P <2C P ||Q(/)|| P <2C P ||/|| P . 
We will verify next that for g G Y p , 

\\PTg-g\\ p < l -\\g\\ p . (4.15) 
12 



To this end fix / G £ and expand PT(bj) as 

PT(bj) =b I+ J2 ( Tb Ji b MTbj, h)- 1 . 
{Jec.J^i} 

Next let g G Y p , hence g = J2iec Cjbl - 

(j)= Yl c i( Tb J> b i) 

and define the error term 

e= {J)bj{Tbj,bj)-\ 

{J£C} 

Then, by arithmetic we get 

PTg = g + e. 

Since (J) < C p l \ J| 4 ||g|| p , and \(Tbj,bj)\ > ||&j||l/2, whenever J 6 £, we obtain with triangle 
inequality, the following estimate for the off-diagonal term, 

|| e l|p lls'llp/^; 

which gives ( 14. 15ft . 

■ 

Appendix: Reviewing restricted invert ibility. A proof of Theorem 14.21 follows directly 
from the random methods of J. Bourgain and L. Tzafriri [3] on restricted invertibility of ma- 
trices. 

Theorem 4.5 For any 1 < p < oo and any n G N there exists N = N(n,p) so that for any 
linear operator T : £ P N — > £ P N the identity on l v n factores through H = T or H = Idgp — T, as 

Id? = PEE 

where E : l v n — > £ P N and P : £ P N — > l v n are bounded linear operators satisfying 

\\E\\ ■ \\P\\ < C. 

Proof. The operator T has matrix representation with respect to {ej : j < n}, the unit vector 
basis of £ P N . Define C = {i < n : |(Tej, e^) | > 1/2} and TZ — {1, . . . , n} \ C Thus the cardinality 
of £ or 1Z is at least N/2. Assume without loss of generality that \C\~> N/2. (Otherwise replace 
T by Id — T and proceed as below.) Put N\ = . . . , N} n C\. Clearly, there exist now linear 
operators E\ : £ P N — > £ p Ni and Pi : £ p Ni — > £ P N , and an operator S : $? N — > £ p Ni satisfying the 
following conditions: First, S factores through T as 

S = P 1 TE l , and ||£i|| • \\PxW < C 

and, second, 

(Se h ei) = l for 1 < i < N x . 

Now we apply the theorem of J. Bourgain and L. Tzafriri [3] on restricted invertibility to the 
operator S : £ p Ni — > (? N . To each given e > it yields the existence of a constant C = C(e,p) 



13 



and subset a C {l,...,Ni} so that \a\ > Ni/C and R a SR s is invertible (on its range) and 
satisfies 

||i? cr S'i? -||p < 1 + e. 

(Here R a denotes the operator of restriction to basis vectors {ej : j e <r}. ) Now put N 2 = 
. . . , Ni} H cr\. By restricted invertibility there are now operators E 2 : (? N — > (? N and 
Pi : £ p Ni — * £^ 2 , so that the identity on factores through S as 

Id* = P 2 SE 2 with IISJI • IIPJ < 2. 

In summary, we obtained the factorization through T, 

H £ p = P 2 P{TE X E 2 with iV 2 > A^/2C. 
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